Vertex operators for standard bases of the symmetric 

functions 

Mike Zabrocki 
Centre de Recherche Mathematiques, Universite 
de Montreal/LaCIM, Universite du Quebec a Montreal 

email: zabrocki@math.ucsd.edu 



MR Subject Number: 05E05 

Keywords: symmetric functions, vertex operators 

Abstract 

We present a formulas to add a row or a column to the power, monomial, forgotten, 
Schur, homogeneous and elementary symmetric functions. As an application of these 
operators we show that the operator that adds a column to the Schur functions can 
be used to calculate a formula for the number of pairs of standard tableaux the same 
shape and height less than or equal to a fixed k. 



1 Notation 

Using the notation of [[|, we will consider the power {p A [X]} A , Schur {sa[A]} a , monomial 
{m A [A]} A , homogeneous {/ia[^]} a , elementary {ca[A]} a and forgotten {/a[^]}a bases for 
the symmetric functions. We will often appeal to || for proofs of identities relating these 
bases. 

These bases are all indexed by partitions, non-increasing sequences of non-negative 
integers. The i th entry of the partition will be denoted by A«. The length of a partition A is 
the largest i such that A« is non-zero and will be denoted by l(X)- The size of the partition 
will be denoted by |A| and is equal to the sum over all the entries of A. The symbol 7Zj(A) 
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will be used to represent the number of parts of size i in the partition A. The conjugate 
partition will be denoted by A' and is the partition such that A^ = the number of j such that 
Xj is greater than or equal to i. 

There is a standard inner product on symmetric functions (px,P/j) = z\5\n (where 
5 xy — 1 if x — y and otherwise and z\ = Yli>i i ni ^ x 'ni(X)\. 

We will use a few non-standard operations on partitions that will require some nota- 
tion. The first is adding a column (or a sequence of columns) to a partition. Let X + a k denote 
the partition (Ai + a, A2 + a, . . . , X k + a). We will assume that this partition is undefined 
when /(A) > k. 

Use the notation A — (fx) to denote the partition formed by removing the parts that 
are equal to fi from the partition A. This of course assumes that there is a sequence / = 
{zi, z 2 , . . . ii(ft)} C {1, 2, ... / (A)} such that \i = (A ii; X i2 , . . . , Aj i( .). If this sequence does not 
exist then A — (fi) is again undefined. 

The last operation will be inserting parts into a partition and will be represented by 
A + (/i). This will be the partition formed by ordering the sequence (Ai, A2, . . . , Ajm, A*i, ^2, 
• • • ; A*z(/x)) i n to a partition. 

We will say that two bases for the symmetric functions {a\}\ and {b\}\ are dual if 
they have the property that (a\, b^) = #a m - By definition, the power symmetric functions 
are dual to the basis {p\/z\}\. The monomial and homogeneous symmetric functions are 
dual. The forgotten and the elementary symmetric functions are dual. The Schur symmetric 
functions are self dual ( (s\, s M ) = Sx^). 

There exists an involution, u, on symmetric functions that relates the elementary and 
homogeneous bases by uh^ = and the monomial and forgotten bases by um^ = / M . It 
also has the property that usx = $x>- 

Denote the operation of 'skewing' by a symmetric function / by f L . It is defined as 
being the operation dual to multiplication by the symmetric function / in the sense that 
(f ± P, Q) = (P, fQ)- Its action on an arbitrary symmetric function P may be calculated by 
the formula f ± P = J2x f a ^) ^ for any dual bases {oa}a and {&a}a- 

Using results and notation in || (p. 92-3 example (1.5.25)), by setting Af = X^( a ^/)® 
bj^ where {a^}^ and {b^}^ are any dual bases. It follows that if Af = Ylii c i ® ^ then 
f ± (PQ) = J2i c ii.P)diiQ)- Using this definition, Ah k = J2i hi®h k _i and Ae k = J2i &%® e k-i 
and Ap k = p k <g> 1 + 1 <g> p k . 

By the phrase 'vertex operators' we are referring to linear symmetric function opera- 
tors that add a row or a column to the partitions indexing a particular family of symmetric 
functions. Formulas of this type for symmetric functions are sometimes called Rodrigues 
formulas. In this article we look at those symmetric function operators which lie in the 
linear span of { fog^- } . where fi and gi are symmetric functions to find expressions for vertex 
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operators for each basis. 

The vertex operators for the elementary and forgotten symmetric function basis are 
related to the operators for the homogeneous and monomial (resp.) symmetric functions by 
conjugating by the operator uj. 

The existence of such operators for the Schur (|§ p. 96-7, f| p. 69), and (row only) 
Hall-Littlewood (|| p. 237-8, 0) symmetric functions are known. For the multiplicative 
bases, it is clear that there exists operators that add a row to the symmetric functions of 
this form since e^e\ = e\ + ^), hkh\ = h\+(k) an d PkPx = Px+(k), but adding a column is not 
an obvious operation. 

In general, formulas for adding a row or a column can be useful in proving a combi- 
natorial interpretation for a symmetric function or deriving new formulas or properties. The 
author's interest in this particular question comes from trying to find vertex operators for 
the Macdonald symmetric functions. The Macdonald vertex operator must specialize to the 
vertex operators for other symmetric functions and so understanding these operators is an 
important first step. 

2 The power vertex operator 

This is the warm up case for the other 5 bases. The commutation relation between p-j: and 
Pj has a nice expression: p^Pj = PjPk + k$kj- This can be used to show the slightly more 
general relation pj^pk = PkP\ + krik(\)p^_^ (where it is assumed that Px_(u\ = if A does 
not contain a part of size k). 

The vertex operator is given by the following theorem 

Theorem 2.1 For k > define the following linear operator 

1(A) 

CP a k = Pa~ m Y[(p^+a-P^Pa)Px/zx 

X i=l 
l(X)<k 

where the sum is over all partitions A with less than or equal to k parts (if k = then 
CP a o — 1). CP a k has the property that CP a kp^ = p^ l+a k for all \i such that /(/i) < k. 

Proof: The proof is by induction on the number of parts of \x. Clearly this operator has the 
property that CP a kl = p k a since pj; kills 1 for |A| > 0. From the commutation relation of pj; 
and pk we derive that 

CP a kPj = (Pj+a- PjPa)CP a k-i +p j CP a k 
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The proof by induction follows from this relation. □ 

The formula CP a k was chosen so that it has two properties: it adds a column to 
the power symmetric functions, and it has a relatively simple expression when written in 
this notation. The action of this operator on p\ when /(A) > A: is not specified by these 
conditions, but it is determined. 

If one wishes to give an expression for an operator that has the same action on p x 
for /(A) < k and the action on p x for /(A) > k is something else (say for instance 0), this is 
possible by adding in terms of the form p^p^ where K^) > k to CP a k. 

3 Homogeneous and elementary vertex operators 

Note that (h^m x , h^) = (m x , hjh^) = 5^ X -(i)- Therefore 

^(m A )=m A _ (!) (3.1) 

and hf{m x ) = if A does not have a part of size i. 

We then use these results to prove the following lemma 

Lemma 3.1 

i>0 
i>0 

where we will assume the convention m A -(j) = whenever A — (?) is undefined. 
Proof: 

The first identity follows from the remarks made in the previous section that say that 
h^{m x P) = J2i ^i"( m A)^fc_j(-P) (where P is any arbitrary symmetric function). 
The second identity is a restatement of the first since 

(mjh k P, Q) = (P, him x Q) = ^ (P, m^h^Q) = ^ {h k ^m{_ {{) P, Q) 

i>0 i>0 

□ 
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Define CH X k to be the operator CH X k = e x+i k7n \i and the operator CE X k 

to be CExk = ^2x(~ ^ ^x+i k fx where we will assume that h x+1 k = if /(A) > k so that 
the sums in these equations are over all partitions with parts smaller than or equal to k. 

The vertex operator property that we prove for the homogeneous and elementary 
symmetric functions is 

Theorem 3.2 If l(X) < k, then CH^hx = h x+l k and CE X kt\ = e A+1 fc . 



Proof: The proof is a matter of showing that for k > operator CH X k and h n (considered as 
an operator that consists of multiplication by h n ) has the commutation relation CHikh n = 
h n+ iC H X k-i . 

CH X kh n = /X-l) W e x+ ikmlh n 
x 



The sum here is over A with the number of parts less than or equal to k. Apply Lemma [O 
and rearrange the terms in the sum. 

CH lk h n = ^(-l) |A| e A+lfc ^2h n ^m x _ (i) 

A i>0 

= E E(- 1 ) |Ahi (- 1 ) ie A+i fe/i -^A- w 

A i>0 

= E E(- 1 ) |Ahi (- 1 ) i/i "- i ^+ ie A-«+ ifc - im A-(i) 

A i>0 

In the last equation, there is an assumption that e A _(^ +1 fc-i = if A— (z) is undefined. 
As long as k > 1, making the substitution A — > A + (z) yields the equation: 

Y^{-iyh n ^e l+l \ ^(-l)'\ A+lt - im | 

vi=l / V A 

Now the sum is over A with less than or equal to k — 1 parts. This is equal to = h n+ \C H^-i 
using the well known relation 'Y^, =Q {—l) r e r h n _ r = for n > 0. If k = 1 then 

n 

CH^K = ^2(-iyh n _ie i+1 + ^(-l) l e m /i n m^ 

i=l i>l 



h n +i + 2j(-l)'e w /i, n 7 



i>l 
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which is the 'correct' answer only if CHiih n are acting on 1. Notice also that CH lk acting 
on 1, yields h\ since only one term is not 0. 

The corresponding result for the CE lk operator follows by noting that CE^ = 
uCH X kU. □ 

The action of CH lk on h\ when /(A) > k is not known. The sum in the formula for 
CH lk is only over partitions A such that /(A) < k and by adding terms of the same form but 
with Z(A) > k it is possible to modify the formula so that the action on the h\ when l(X) > k 
is 0, but the formula will not be as simple. 

It would be interesting to know the action of these vertex operators on other bases 
besides the one that it adds a row and column to. For instance, actions of e^, hk, and pk are 
known on the Schur basis, but what is the action of an operator that adds a column to the 
homogeneous, elementary, or power basis when it acts on the Schur basis? 

Note the following two formulas that relate CH lk and CEik. 

CH lk = (-l) lM CE lk (e x )mi (3.2) 

A 

l(\)<k 

CE lk = (-l) lX] CH lk (hx)ti (3.3) 

A 

l(\)<k 

This is the first instance when a pair of operators share a relation like this, and it will 
occur with pairs of the other operators that appear in this article. These relations fall under 
the category of 'eerie coincidences' (by this I mean that there is probably some explanation 
for these relations but they are very unexpected and I don't know what that explanation 
might be). 

4 Monomial and forgotten vertex operators 

The vertex operators for the monomial and forgotten symmetric functions requires a few 
identities. 

Lemma 4.1 Let r M = (-1)1^1^^) ^^)^^^ then for >0, e k = E M Ht r A 
Proof: [| example 1.2.20 p.33 □ 
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Lemma 4.2 X^>o( — l)" ?7 V-(i) = where is is assumed that if fi — (j) does not exist then 
V-o-) = o. 

Proof: Yl k j=o{~^-Y e k-jhj = 0. Now expand tk-j in terms of the homogeneous basis using 
the last lemma and equate coefficients of on both sides of the equation. □ 



Lemma 4.3 e^m A = r ti- m *-(n) e k-\n\ where m^-^) = if X — (//) undefined. 

Proof: By (example 1.5.25, p. 92-3), e[m^ = ^ i>0 ef{m\)e k _ i . The expansion of the e\ 
in terms of hj[ is given in the last lemma and so we have that 



i>0 \ uH / i>0 \ u!ri J 



by the equation ( |3.1| ) and this is equivalent to the statement of the lemma. □ 



Lemma 4.4 m( k) mx = Y,i>o( 1 + n k+iW) m x-(i)+(k+i) where it is assumed that mx-(i)+(k+i) 
if A — (i) is undefined. 



Proof: For paritions /J of |A| + k, one has that 



rn 



(k)m x 



hUm {k) m x ) 



We note that for all n > that h^mtk) — m {k)hn +h^_ k . Apply this to the expression 
for the coefficient of m M 

This implies that for the coeffient to be non-zero that /x must be equal to A with a 
part (say of size i) pulled away and a part of size k + % added in. The coefficient will be the 
number of times that k + i appears in the partition \x (one more time than it appears in the 
partition A). □ 



The first vertex operator that is presented here for the monomial symmetric functions 
adds a row but it also multiplies by a coefficient (a property that is unwanted in the final 
result), but this operator provides an easy method for obtaining an operator that does not 
have this coefficient. 
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Proposition 4.5 Let RM ( a ] = J2i>o(- 1 ) im {a+i) e i~ then RM { a ] m x = (1 + n a (A))m AH 



Proof: 

RM^m x = ^(-l)*m (afi )e^m A 



i>0 



Apply Lemma [4.3| to get 



The sum over i and \i may be combined to form one sum over all partitions fi. 

Now multiplying by a monomial symmetric function with one part has an expansion 
given in Lemma [4.4| . 



= J2J2^~ 1 ^ r ^ 1+na +M+^ X - (/ i ))) m A-( M )-(i)+(i+a+H) 

The terms indexed by the same monomial symmetric function may be grouped to- 
gether by letting v = /i + (j). 



v j>0 

= J^ 1 + n a+ \ v \{X))m x _ (v)+{a+ \ v \ ) ^2(-l) luh3 r v _ (j) 

v j>0 

But ^2j >Q (— l)^~^r u -tj) — if \v\ > by Lemma fO| . There is one term left. 



= (1 + Tla (A) )mx+( a ) 

□ 

An expression for an operator that adds a row without a coefficient can be written 
in terms of this operator. 

Theorem 4.6 For a > define RM a = ^ fc > (-l) — (^a) then RM a m x = mx+( a )- 



Proof: Apply the previous proposition to this formula and reduce using the following steps. 



v-/ 1 ^ K(A) + l)K(A) + 2)---K(A)+. + l) 

- 2^(~ L > (l + l)! ™A-(a*)+(a*+i) 

"a (A) 



(-1) ( i + 1 

,-_n \ / 



i=0 
™A+(a) 



The last equality is true because for a > 0, X^=i( — 1)* 1 ^ ^ ^ = 1- 



□ 



Notice that the action of the RM a operators on the monomial basis implies that 
RM a RM b = RM b RM a . This property is difficult to derive just from the definition of the 
operator. 

This expression for the operator RM a is a little unsatisfying since the computation 
of (rm^ 1 can be simplified. The following operator shows how RM a can be reduced 

to closer resemble CH X k. To add more than one row at a time to a monomial symmetric 
function, the formula resembles the vertex operator that adds a column to the homogeneous 
basis. 

Proposition 4.7 For a > and k > 0, we have that 

k 



(rmP) 

RM { a k) = V k[ ' = $>l) |A| m A+afc e A 



A 

with the understanding thatm x+a k = if A + a k is undefined and no (A) = k — l(X). It follows 



that RM^m x = ( ^ + k ) m x+{ak) . 



Proof: 
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By induction on k, we will show that RM a RM^ k) = (k + l)RM ( a +l) . It follows that 
(RM { a ] ) k = k\RM [ a \ Since {RM^) k m x = (n (A) + l)(n a (A) +2) • • • (ra a (A) + k)m x+{ak) then 

D»/W m _ K(A)+l)(n a (A)+2)-(n a (A)+fc) 



RM a RM2» = ^(-iym (a+j) e^(-l)l A lm A 

j>0 A 

Commute the action of e;- 1 and m x+a k using Lemma 4~3 



+a ke \ 



J>0 A ft 

= S 5Z(- 1 )' A|+J ^ m («+i) m A+a^( M )e J J -_| / ,|e A L 

j>0 A m 

The formula for multiplying a monomial symmetric function with one part is given 



in Lemma 4.4 



= Y Y S 5Z(- 1 ) |A|+Jr ^+i+K^ + « fc - (X> - (0 + ( a + l +j)) m x+a^-^)-(i)+(a+i+j) e f-M e x 

j>0 A ^ «>0 

The next step is to change the sum over /i so that it includes the part of size /, this 
is equivalent to making the replacement // — > fi — (I) . 

= Y Y Y E( _1 ) |A|+Jr M-(0 n «+i+K A + a fc - (/i) + (a + / + j))m x+a k_ M+(a+l+j) ef +l _ M ei 

j>0 A At l>0 

Let i — j + 1, then the sum over j can be converted to a sum over i. 
= YYY $^(- 1 ) |A|+l_ ' r M-(0 n ^( A + ak - (/*) + ( G + i )) m \+a^-^)+{a+i) e i-\^\ e x 

A A* l>0 i>l 

The next step is to interchange the sum over i and the sum over I. Since / > and 
% > I then % > and < I < i. 



YYY 5Z(~ 1 ) / ^-(0(- 1 ) |A|+i ^( A + ^ - M + ( fl + l )) m \+a«-(»)+(a+iA-\n\ e i 
A n t>0 Z=0 
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Notice that since er_r i is zero for all % < |/i|, then all terms are zero unless % > 



Y Y Y 5Z(~ 1 ) ir ^w(- 1 )' A|+in ^( A + °* ~ (/*) + ( a + ^)) m A+afc-( M )+(a+i)e l ± _| M |e^ 

A fi i>\n\ 1=0 



The sum over I is equal to as long as \fjL\ > using Lemma [L2[ A substitution of 
i —>■ i + can be made so that i runs over all integers greater than or equal to 0. 

= Y 5Z(" 1 ) |A|+l ^( A + a k + (a + i))m x+ak+{a+l) eie{ 

A i>0 

Let the sum over A include the part of size i, then A = A + (i). 



= Y(-^ W Y n ^ X + a h+1 )m x+ak+1 ei 

A i>0 

The sum over i is now independent of A since ^ i>0 n a+i (X + a k+1 ) will always be k+1. 
= (* + !) ^(-l) |A| m A+afc+1 e^ = (k + l)RM^ 



□ 



It follows that the formula for RMa can be substituted into Theorem [4.6| and this 
provides a more reduced form of the first formula given for RM a . 

Corollary 4.8 RM a = E^oEaC- 1 ) 1 * 1 **™*^^ 



Since the forgotten basis is related to the monomial basis by an application of the 
involution ui, then the formulas for the symmetric function operator that adds a row to the 
forgotten symmetric functions follows immediately. 

Corollary 4.9 RF a = J2k>o^\(- 1 ) W+k h+a k+lh \( e 'l) 1 ' has the property that 

RF a f\ = f\+(a) 
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There exists an operator Tlx of the same form as the operators that exist already in 
this paper that has the property that T_xP[X] = 0, if P[X] is a homogeneous symmetric 
function of degree greater than and 71x1 = 1- This means that the operator applied to 
an arbitrary symmetric function has the property that it picks out the constant term of the 
symmetric function. 

Proposition 4.10 Define the operator 

T-x = E(" 1 ) |A| ^4 

A 

Then for any dual bases {a^}^ and (that is, (a^bx) = fix^), this is equivalent to 

T-x = ^(-l) |A| ^(a A )6f 

A 

This operator has the property that T^xSx = for \X\ > and 71x1 = 1. 



Proof: 

71x^ = ]T(-1) |a| sa4^ 

A 

This is exactly the same expression as formula (||, p. 90, (1.5.23.1)) with the x variables 
substituted for the y. This expression is unless s M = 1. 

It requires very little to show that this operator can be given an expression in terms 
of any dual basis. 

T-x = £(-1) |a Iu;(sa)4 

A 

= £(-l) |A| £ M*aMWM«X 

A fih\\\ 

= EE(- 1 ) l "' w W M) *t 

fJ, \h\n\ 

□ 

Note that Tlx is actually a special case of a plethystic operator TzP[X] = P[X + Z]. 
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Fix a basis of the symmetric functions, we may talk about the symmetric 

function linear operator that sends a M to the expression (where {d^}^ is any family of 
symmetric function expressions). We can say that this operator lies in the linear span of the 
operators s\s^ and an expression can be given fairly easily. 

Corollary 4.11 (The everything operator) 

Let be a basis of the symmetric functions and {b^}^ be its dual basis. Then an 

operator that sends a M to the expression d^ is given by 

In other words we have that ac ^ s ^nearly, and on the basis a M it has the action 

Proof: 

Note that when bj^ acts on a homogeneous polynomial, the result is a homogeneous 
polynomial of degree \jj,\ less. Therefore if \fx\ > |A|, then b^a\ = 0. If < |A| then 
T_ x b~ta\ = since 71 x kills all non-constant terms. When = |A|, we have that b^a^ = 
and therefore, T-xb^a\ = 5\^. This also implies that 

□ 

This operator looks too general to be of much use, but using known symmetric func- 
tion identities it is possible to reduce and derive expressions for other operators. For instance, 
the symmetric function operator that adds a column to the monomial symmetric functions 
is a special case of this. 

Theorem 4.12 Let CM,,, = 'Zxh 1 )^ 1 ( + * ) ™\+(a- k ) e ~t > then CM ak m x = m x+ak 

with the convention that m x+a k = if A + a k is undefined. 

Proof: 
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We will reduce an expression for E" {m x + a ' to one for CM, 



Let be the coefficient of in h\ (by an application of the involution u it is also 
the coefficient of in e\). Then the expression is equivalent to 

A A* 7 h|A| 

Rearranging the sums this may be rewritten as 

A fi 7 

It is possible to group all the terms that skew by the same elementary symmetric 
function by making the substitution \i — > ii — (7) since the sum over \i and 7 are over 
partitions. 

A M 7 

Note that m^^) = h^{m^) and XL(-l) l7 'rA 7 /dr = (-l) |A| ef • 



^^(-l)l^m A+afe (-l)l A le^K)e^ 



A 

Notice that the first part of this expression is exactly the operator RMa acting 
exclusively on m M . We may then apply Proposition |4.7| and note that the expression reduces 
to the sum stated in the theorem. □ 

The symmetric function operator that adds a column (or a group of columns) to 
the forgotten symmetric functions can be found by conjugating the CM a k operator by the 
involution uj to derive the following corollary. 



Corollary 4.13 Let CF ak = £ A (-1)I A ' ( ^ + * ) fx+^M, then CF ak f x = f x+ak 
the convention that f\ +a k =0 if A + a k is undefined. 



with 
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The operator that adds a sequence of rows to the monomial symmetric functions and 
the operator that adds a sequence of columns are related by a pair of formulas similar to in 
the case of formulas ( |3.2| ) and ( |3.3| ). Notice that proposition |4.7| and theorem |4.12| say that 



CM ak = J2(-V lXl RMi k \m x )ei (4.1) 

A 

RMW = J2(-l) W CM ak (mx)ei (4.2) 

A 

This is 'eerie coincidence' number two. The relation between these two operators is 
very similar to the relation between CH^ and CE X h but not exactly the same. Once again 
this is unexpected and unexplained. 

5 Schur vertex operators 

A symmetric function operator that adds a row to the Schur functions is given in |J (p. 95-6 
I.5.29.d) that is of the same flavor as the other vertex operators presented here. 

Theorem 5.1 (Bernstein) 

Let RS a = J2i>o(~ ^) % ha+ie-i, then RS a s\ = sx+( a ) if a> \\. In addition, RS a RSb = 
—RSb-iRS a +i. 

Proof: Repeated applications of this operator yeilds expressions of the Jacobi-Trudi sort. 
Use the relation RS a hk = hkRS a — hk-iRS a +i (which follows from |§ example (1. 5. 29. b. 5) 
and (I.5.29.d)), RS a (l) = h a and follow the proof of (1.3.(3.4") p.43) which does not 
actually require that the indexing sequence be a partition. It follows then that 

RS S1 RS S2 ■ ■ -RS Sn (l) = det l^-j+ili^j^ 

□ 

Conjugating this operator by to produces an operator that adds a column to a Schur 
symmetric function. We will show in this section that an nice expression exists for a formula 
for an operator that adds a column to a Schur function, but with the property that the result 
is if the partition is longer than the column being added. 
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It follows from the commutation relation of the RS a} that there is a combinatorial 
method for calculating the action of RS a on a Schur function when m < \\. Let htk(/f) be 
the integer i such that fi\k = (^2 — 1, /i.3 — 1, . . . , Hi — 1, H\ + i — k, . . . , fiiQj)) is chosen 
to be a partition. This amounts to removing the first k cells from the border of \x. If it is 
not possible to find such an i such that /ij & is a partition then say that /ij & is undefined. 

Corollary 5.2 Lei v = A + (m + k) where k> \\ — m (v is A resting on a sufficiently long 
first row). 



The proof of this corollary is not difficult, just a matter of showing that the commu- 
tation relation of RS a RSb agrees with this definition of v\k and that the vanishing condition 
exists because RS a RS a+ \ = 0. This definition and corollary are useful in showing that an 
expression for (RS a ) k can be reduced to a form that is very similar to the other vertex 
operators presented here. 

Lemma 5.3 




(Rs a ) k = ]T(-i) |A Ws 



with the convention that S\ +a k 



A 

is if A + a k is undefined. 



Proof: By induction on k. The statement agrees with Theorem 5T for k — 1. 



RS a (RS a ) k = J^i-^ha+iei 



E(- 1 ) |A| 




x 



ej- can be commuted with the Schur function to produce 



E(- 1 )^E(- 1 ) |A| E e ^ s A + a fc )e; 




j>0 A j=0 



Interchange the order of all of the sums. 




A j>0 i>j 
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Make the substitution that i — > i + j, making the sum over alH > and expand the 
product e^Sy. The notation that 7/A' G Vj means that 7 differs from A' by a vertical i strip 
(X'j > jj > X'j + l and | T | = |A| + z). 

= EEE(- 1 ) |A|+<+i ^ e l(^) E < 

A i>0 i>0 7/A'6Vi 

Make the substitution 7 — > 7' so that the sum is over all partitions 7 that differ from 
A by a horizontal i strip and rearrange the sums. 

= EE E (- 1 ) |A|+J E(- 1 ) J/i ^ e ^ s A +a o4 

A i>0 -i/Xe-Hi j>0 

Now it is only necessary to notice that the sum over j is actually an application of 
the Schur vertex operator acting exclusively on the symmetric function s A+a fc. Switch the 
order of the sums over the partitions and expression becomes 

= E(- 1 ) l7l E E R s«+i( s x + a*K 

7 i>0 A:7/A£«i 

There is a sign reversing involution on these terms so that only one term in the sum 
over i and A survives, namely, s 7+0 fc+i. If i = 7i then RS a+71 (s 7 _( 7l ) +a fc) = s J+a k+i. 

Take any partition A in this sum such that 7/A is a horizontal strip of length less than 
71. If RS a +i(s\ +a k) = 0, then this term does not contribute to the sum. If RS a+ i(s\ +a k) = 
s u+a k then v = A + (i + n)\ n , where n = 71 — %. There is a combinatorial statement that can 
be made about partitions that satisfy this condition, this is a lemma stated in 0] (Lemma 
3.15, p.34). 

Lemma 5.4 There exists an involution 7" on partitions \x such that is a horizontal n 
strip, n\ n exists and 7 7^ /xj n with the property that ht n (/"(//)) = ht n (fi) ± 1 and /ij n = 

WJ»- 

This is exactly the situation here. Set \x = A + (i + n) then /x/7 is a horizontal strip 
of size \y\ — I7I = I A| + i + n — \*y\ = n. The result then is that all terms cancel EXCEPT for 
the terms such that 7 = A + (i + n)\ n or i = 71 and RS a +i(s\ +a k) = s 7+0 *+i. 

The sum therefore reduces to 

= E( -1 )' 7 ' S 7+a &+lS 7' 

7 

□ 
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With this expression for the Schur function vertex operator, it is possible to reduce 
the expression for the 'everything operator' that adds a column to the Schur functions but is 
zero when the length of the indexing partition is larger than the height of the column being 
added. 

Theorem 5.5 For a,k > 0, let CS ak = ^(-l) w (RS a ) k (8x)sj;,. This operator has the 
property that CS a kS\ = s x+a k if 1{X) < k and CS a kS\ = for /(A) > 0. 



Proof: 

Take the expression for the everything operator that adds a columns of height k using 
the convention that S\ +a k is zero whenever A + a k is undefined. 

The coefficients of the expansion of s^s\ in terms of Schur functions are well studied 
and there exists formulas and combinatorial interpretations for their calculation. The only 
properties that we require here is that the coefficients in the the expression s^sx = XL ^x^v 
have the property that c u Xfl = c^, and s x s u = XL c maV 

A v 

Next, we rearrange the sums and make the substitution Cw = Cy . 

A v fi 

Therefore the sum over /x is just an application of Sy on (s u ) and the sums can be 
rearranged. 

= E(- 1 ) M E(- 1 )' A ' S A + a fc 4(^)4 
v A 



The sum over A is now exactly an application of Lemma |T3 

= X)(-1) M («5'.)*W4 

V 

This is the expression given in the statement of the theorem. □ 
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The last of the 'eerie coincidences' of this article is that the CS a k and (RS a ) k are 
related by a pair of formulas similar to the case of formulas ( |3.2|) , (|3.3| ) and (|4.1|) 



CS a ,=J2(-±) lXl (RSa) k (s x )si f (5.1) 



(^ a ) fc = ^(-l)l A l^ afc ( SA )4 (5.2) 

A 

6 An application: the tableaux of bounded height 

One observation about the operator CS a k that could have an interesting application is that 
CS kS\ = if /(A) > k and CS kS\ = s\ if /(A) < k. Knowing this and the commutation 
relation between RS a and allows us to calculate the number of pairs of standard tableaux 
of the same shape of bounded height M V] Ahn /? (where fx is the number of standard 

l{\)<k 

tableaux of shape A). 

Proposition 6.1 Let CP(n,k) be the collection of sequences of non-negative integers of 
length k such that the sum is n. 

,2 \- ( n \ Ui<j(sj+j-(si + i)) 



^ fx- Yl ( s ) 



Ahn s£CP(n,k) 

l(X)<k 



nusi+i-iy. 



The formula follows by applying CS k to the symmetric function h\ to arrive at a 
formula for the symmetric function V Ahn f\S\. 

l(X)<k+l 



Lemma 6.2 



CSokiK) = fx*x= E ( " ) det \ h 



s j-i+*li<jj<fc 



Ahn sGCP(n,k) 

l(X)<k 



Proof: Use the relation RS a h k = h k RS a — h k _iRS a+ i, RS a l = h a and induction to calculate 
that 
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jtfjwr) = E E (-ir'M ( , n s ) k-^u,^ (6-1) 

Z=0 sECP(n-l,k) ^ ' ' 



s£CP(n-l,k) 

Using the relation that (/i™) = f ^ J /a^i~' A ' we have that 

oM/i?) = E(- 1 ) |A| ( i?5 o) fc ( s A)^'(^i) 

A 

= E)(-l)W(i25 )*(«A)(|"| )Mi HA ' 

= EE(- 1 ) l (r) (i?5o)fc(/ASA)/ir 



i=0 AH 

\k / t,i\ l.n—i 



D-d* ( " ) 

i=0 v 7 



(i?s ) fc (W 



Now using flH.lp we can reduce this further to 

=ee e (-!)'(:) (r.)^- m<fet iv^i lsust 

m=0 Z=0 s£C'P(m-l,k) \ / \ / 

Now switch the sums indexed by Z and m and then make the replacement m —>■ m + l 



EE E (-')'( m " +i )("U O^K^i^ 



Z=0 m=OsGCP(m,fc) 

Now switch the sums back and rearrange the binomial coefficients 

n n—m / \ / 

n \ n — m 



EE E ™)( i 

m=0 1=0 seCP(m,k) 



Now the sum X]™ =0 m (— 1)' ^ n ^ m j will always be zero unless n — m = and if 
n = m then it is 1 and so the entire sum collapses to 

E ( n s J det \K-r 



l<i,j<k 



seCP(n,k) 
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□ 



Proof: (of proposition) 

The proposition follows from this lemma with a little manipulation. There is a linear 
and multiplicative homomorphism that sends the symmetric functions to the space of poly- 
nomials in one variable due to Gessel defined by 9(h n ) = x n /n\. This homomorphism has 
the property that 9(s x ) = f x x lx] /\\\\. The 

image of the formula in the lemma is then 

Ahra Ahn 
l{X)<k l(\)<k 

Therefore if we set (a)o = 1 and (a)j = a(a— 1) • • • (a — i + then we have (by making 
a slight transformation that reverses order of the sequence first... j — * n + 1 — j, i n+l — i 
and Si — > s n+ i-i) that 



E /; 

Ahn 
l(\)<k 



E 

seCP(n,k) 



( : ) <* 


(Sj+j - l)i_i 


n 


(s,+j-l)! 




l<i,j<k 



ea 2 = e (;)n ( ,. + -_ 11 , 'fe'i(«j+j-i)'-i 1 ^ 



nl 



l(X)<k 

The determinant is a specialization of the Vandermonde determinant in the variables 
Sj + j — 1 so the formula reduces to the expression stated in the proposition. □ 

We note that in the case that k — 1 this sum reduces to 1 and in the case that k = 2 
we have that 

>p ,2 / n \ w - 2 j + 1 \ = sh ( n V 72 ~ 2 -? + 1 

^U/(j)'(«-J + lf n-j + 1 

l(X)<2 

And this is an expression for the Catalan numbers. It would be interesting to see if these 
expressions and equations could be q or q, t anlogued. 
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